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input from the state transition circuitry 102. In the eveat that of liaes coupled to a respective line of a data memory 

no hit was found by the associate operation the new entry portion, to prevent a single branch instruction bein» stored 

line is marked as valid and a further new line is invalidated • as a multiple entry in said buffer, which method comprises 

K t nr VIV* 1 * T 1 ??; M .. -in " ltCtiVeIy CODtromn S validity of one or more lines in the 

«G. 3. both the content addressable memory cells olO. j cache, invalidating one line of the cache writin° data 

610. 710 and 810 and the data. RAMs 518 ,618 718. 818 . including an addrels to said one line at the samTSm? afan 

store full addresses. In the case of the CAM ceU. by "foil associate operation is carried out using the same address 

address is intended the full fetch address of each instruction and controlling re-validation of said on! line in dependence 

word For the data RAM the "full address" means the 0 n the result of the associate operaUon. A«Sy SSg 

precise target address.. or the offset from the address of the said line only if no cache hit is found, 
branch instruction to be executed. 5. A method acC ording to claim 4 ifi-which in resDons- to 

k one embodiment : however ^both the CAM ceUs and the a cache hit in CAM line, data stored* that line of the data 

data RANI store less than full addresses. Specifically, before memor y portion is modified by said write operation 
a branch instruction is entered into the branch target buffer 6. A method according to claim 5 in which said CAM is 

the most significant bits of the fetch address of the branch used to store address dala relating to a plurality of branch 

instruction axe compared with the most significant bits of the i> instructions and said data memory portion is used to store for 

target address of that instruction. This is done by a com- eac h branch instruction in the cache, a target address for the 

parator circuit comparing addresses on output lines 900 and branch instruction together with a prediction of whether the 

90S from the circuit 112. If the contents of a selected number branch will be taken when the instruction is executed bv a 

of the most significant bits of the fetch address differ from processor, said write operation effecting a modification of at 

the contents of the same number of selected bits of the target ' 20 least one of said target address or prediction in the event of 

address, no entry is made into the branch target buffer. If a cache hit during said write operation, 
however the contents of the selected number of most sig- 7. A method according to claim 6 in which said data 

nificant bits are the same in both the fetch address and the memory portion also holds a prediction strength value in 

target address-i.e. the result of taking the branch instruc- addition to said prediction, and said write operation is • 

tion would be to branch to a new fetch address which is in a effective to modify said prediction strength value in the 

the same or an adjacent program segment to the fetch event of a cache hit during the write operation.- 
address of the instruction itself, then the lesser significant 8 . A cache memory comprising a intent addressable 

bits of the target address of that instruction are stored in the memory (CAM) portion having a plurality of lines coupled 

branch target buffer. Similarly only the same number of to a respective line of a data memory portion, said CAM 
-lesser significant bus of the branch instruction address are. -, portion haying as associate input for inputting data to effect 

written from line 900 into the buffer 400. . 30 an associate operation and a write input for inputting data to 

In this arrangement during ^instruction fetching, the full • effect a write operation, said associate input being connected ' 

fetch address is applied to the branch target buffer, although . to input selection circuitry to select either write data or 

only the relevant number of lesser significant bits of the associate data for connection to said associate input whereby 

• \ -t S i m inpUt 0Ver mstructlon word addre " bus an associate operation may be effected in parallel with a 

500. It will be apparent to one skilled in the art that in this " write operation using common address data, said memory 

embodiment instructions from other program segments. Le. further comprising line validation circuitry operable in 

instructions having most significant bits which differ from response to a result of an associate operation to prevent data 

the most significant bit of the branch instruction which is related to said common address being held in more than one 

stored may have identical lesser significant bits to those of line of said cache. 

the instructions stored. The consequence of this is that *> 9. A cache memory according to claim 8 further 

instructions may be falsely identified as being branch comprising, a branch target buffer connected to said cache, 

instructions, 'with consequent processing delays. said CAM portion holding address data relating to a plurality 

We claim: of branch instructions and said data memory portion holding 

1. A method, of loading entries into a cache memory fo f branch instruction in the cache, a target address for 
comprising a content addressable memory (CAM) portion 4! said branch instruction together with a prediction of whether 
having a plurality of lines coupled to a respective line of a * e branch w «l be taken when the instruction is executed by 
data memory portion, which method comprises the steps of a processor. 

effecting in parallel an associate operation and a write 10. A branch target buffer according to claim 9 in which 

operation with the same address data, selectively controlling sa * d rache includes data modification circuitry operable in 
validity of one or more lines in the cache, invalidating one » response 10 a wri' 6 operation to modify data stored for a 

line of the cache, writing data including an address to said branch instruction located by a cache hit during a write 

one line at the same time as an associate operation is carried operation. 

out using the same address, and controlling re-validation of u - A branch target buffer according to claim 10 in which 
said one line in dependence on the result of the associate Said data memory portion includes storage circuitry for 
operation, thereby validating said line only if no cache hit is storing a prediction strength value in addition to said pro- 
found and thereby preventing a single address having two diction for My branch instruction held in said cache, and 
entries in the same cache. said storage circuitry is responsive to said data modification 

2. A method according to claim 1 in which in response to c «r cu itry to modify said prediction strength value in response 
a cache hit in one CAM line, data stored in that line of the t0 a wtite operation relating to a branch instruction in said 
.data memory portion is modified by said write operation. . . buffer. 

"' •3. "A mefhdd' according to claim 1 in which" ah'assbciate 60 ' ^ cachc memory. of- claim. 9 .further .comprising a. 

input of said CAM is connected to selection circuitry memory for holding a plurality of instructions, wherein said 

arranged to receive both write data and associate data said processor executes instructions sequentially and said branch 

method including operating said selection circuitry when a Uf « et buffer 9* e & ets the target address for the branch 

write operation is effected to select said write data for the instruction fetched from said memory for execution by said 
associate input . «J processor. 

' 4. A method of operating a branch target buffer, compris- 
ing a cache memorv with a CAM portion having a plurality 
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13. A method of loading entries 
into a cache memory comprising a content 
addressable memory (CAM) portion having 
a plurality of lines coupled to a respective 
5 line of a data memory portion, which 
method comprises the steps of effecting in 

parallel an associate operation and a write ~ 

operation with the same address data, 

selectively controlling validity of one or 
10 more lines in the cache, invalidating one line 

of the cache, writing data including an 

address to said one line at the same time as 

an associate operation is carried out using 

the same address, and controlling 
15 re-validation of said one line in dependence 

on the result of the associate operation, 

thereby validating said line only if no cache 

hit is found. 



